ASYMPTOTIC DIMENSION OF PROPER CAT(O) SPACES 
WHICH ARE HOMEOMORPHIC TO THE PLANE 



NAOTSUGU CHINEN* AND TETSUYA HOSAKA 

Abstract. In this paper, we investigate a proper CAT(O) space {X,d) which 
is homcomorphic to IR^ and we show that the asymptotic dimension asdim(A', d) 
is equal to 2. 



1. Introduction and preliminaries 

In this paper, we study asymptotic dimension of proper CAT(O) spaces which 
are homeomorphic to R^. 

A metric space {X, d) is proper if all closed, bounded sets in (X, d) are com- 
pact. We say that a metric space {X,d) is a geodesic space if for any x,y E X, 
there exists an isometric embedding ^ : [0,d{x,y)] — > X such that ^(0) = x and 
^{d{x,y)) = y (such a ^ is called a geodesic). 

Let {X, d) be a geodesic space and let T be a geodesic triangle in X. A 
comparison triangle for T is a geodesic triangle T in the Euclidean plane with 
same edge lengths as T. Choose two points x and y in T. Let x and y denote the 
corresponding points in T. Then the inequality 

d{x,y) < d^2{x,y) 

is called the CAT (O)-inequality, where d^^? is the usual metric on M^. A geodesic 
space X is called a CAT(O) space if the CAT(0)-inequality holds for all geodesic 
triangles T and for all choices of two points x and y in T. Details of CAT(O) 
spaces are found in [1]. 

In Section 2, we first investigate proper CAT(O) spaces which are homeomorphic 
to and we show the following. 

Proposition 1.1. Let {X,d) be a proper CAT(O) space which is homeomorphic 
to M^. Then, S{x,r) is homeomorphic to E>^ for all x E X and all r > 0. Hence 
the boundary dX is homeomorphic to a circle 

Let (A, d) be a metric space and let 11 be a family of subsets of (A, d) . The 
family IX is said to be uniformly bounded if there exists a positive number K 
such that diamt/ < K for all U E li. The family IX is said to be r -disjoint if 
d{U, U') > r for any U,U' eU with U ^ U'. 
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The asymptotic dimension of a metric space {X, d) does not exceed n and 
we write asdim(X, d) < n ii for every r > there exist uniformly bounded, 
r-disjoint famihes 11°, 11^, . . . , IX" of subsets of X such that Ufc=o'^'^ covers X. 
The asymptotic dimension of a metric space (X, d) is equal to n and we write 
asdim(X, d) = n ii asdim(X, d) < n and asdim(X, d) n — 1. 

Asymptotic dimension of groups relates to the Novikov conjecture and there 
are some interesting recent research on asymptotic dimension (cf. [2], [6], [7], [TT] . 
|17j). In [11], Gromov remarks that word hyperbolic groups have finite asymptotic 
dimension and Roe gave detail of the proof in [T3]. Asymptotic dimension of 
CAT(O) groups and CAT(O) spaces is unknown in general. 

The purpose of this paper is to prove the following theorem. 

Theorem 1.2. If {X, d) is a proper CAT(O) space which is homeomorphic to M^, 
then asdim(X, d) = 2. 

We note that the proper CAT(O) space (X, d) in this theorem need not have 
an action of some group. We give an example in Section 4. 

2. Proper CAT(O) spaces which are homeomorphic to 

We first give notation used in this paper. 

Notation 2.1. Let the set of all natural number, real number and [0, oo) denote 
by N, R and M+, respectively. Set Rl = M""^ x M+, B" = {x G : ^"^^ < 
1} and S" = {x G M"+^ : X]r=/ = Let F be a subspace of a metric 
space {X,d). The interior and the closure of F in a space X will be denoted 
by Intxy and ClxY, respectively. Also set B{x,r) = {y G X : d{x,y) < r} 
and S{x,r) = G X : d{x,y) = r}. We denote the geodesic from x to y in a 
CAT(O) space (X, rf) by [x,y] (cf. [H Proposition II 1.4]). Set [x,y) = [x,y]\{y}, 
{x,y] = [x,y] \ {x} and (x,y) = [x,y] \ {x,y}. 

The following lemma is known. 

Lemma 2.2. Let (X, d) be a proper CAT(O) space, r > and xq G X. Then, the 
following are satisfied: 

(1) B{xo,r) is a convex set. 

(2) Xo ^ [x,y] C ^(xo,^-) and {x,y) C B{xo,r) \ S{xo,r) for any x,y E 
S{xo,r) with d{x,y) < 2r. 

(3) (c/.|l], Lemma II 5.8 and Proposition II 5.12]) If X is a manifold, for each 
X G X \ {xo} there exists a geodesic line ^ : R —>■ X such that ^{0) = xq 
and C,{d{xQ, x)) = x. 

We investigate a proper CAT(O) space which is homeomorphic to M^. 
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Notation 2.3. Let (X, d), r, xq, x, and y be as in Lemma [212^ 2). Suppose that X 
is homeomorphic to M?. By Lemma [2.21 there exist two geodesic rays ^xo,xi^xo,y '■ 
M+ ^ X such that Cxo,x(0) = ^xo,y(0) = Xq, Ca;o,a:('^) = X and ^xo.yl'^) = y- 
By Lemma [221 ^zo,x(['", oo)) U [x,y\ U ^xo,?/([^! oo)) is homeomorphic to M. Since 
X is homeomorphic to M^, by Schonflies Theorem, there exists the component 
C of X \ ix,,A[r,oo)) U [x,y] U ixo,yi\r,oo)) such that xq ^ C. Set = 
S{x,,r)r\C\xC. 

We show some lemmas. 

Lemma 2.4. Lei (X, d) he a proper CAT(O) space which is homeomorphic to . 
Then, S{x, r) is a continuum for all x & X and all r > 0. 

Proof. Let xq G X and r > 0. Since B{xo, r) is a convex set, by duahty (cf. [T5]). 

Ho{X\B{xo,r)) ^ H\B{xo,r)) = 0, 

thus, X \ lntxB{xQ,r) = Clx(X \ B{xo,r)) is connected. Since there exists a 
deformation retraction of X\Intx-B(xo, r) onto S{xq, r), 5'(xo, r) is connected. □ 

Lemma 2.5. Lei (X, c?) &e a proper CAT(O) space which is homeomorphic to M^, 
r > 0, Xo G X, x,y E S{xo, r) with < d{x, y) < 2r and z G y). Then 

(1) i{x,y) is a continuum, 

(2) n [xo,z] ^ and 

(3) d{x, < d{x, y) . 

Proof. (1) By Notation 12.31 there exists the component D oi X \ R such that 
C G D, where R = C,xo,x(^+) U ^a;o,j/(I^+)- Since X is homeomorphic to M?, 
by Schonflies Theorem, ClxD is homeomorphic to M^. Let D' be a copy of D. 
Define an equivalent relation ~ in D U as follows: for a G D and a' G -D', 
a ~ a' if and only if a = a', a G -R and a' G R'. Set i? = B{xq, r) fl Clx-D, D = 
[D U -D')/ ~ and B = [B U B')/ ~. Then, there exists a deformation retraction 
Clj>s:(-D\i?) onto |/), D is homeomorphic to and i? is a contractible compact 
set. By the same method as in the proof of Lemma 12. 4[ we can show that 
i{x,y) U {i{x,y)y/ ~ is connected. Since there exists the natural surjective map 
from £{x, y) U y))' / ~ onto (.{x, y), i{x, y) is connected. 

(2) We may assume that z ^ {x,y}. By Notation 12.31 there exists the compo- 
nent C of X \ ixo,xi\^^ cxd)) U [x, y] U ixo,y{V^ cxd)) such that Xq ^ C and z E C. 
Thus, ^xo.xll'", oo)) U [x, y] U {xo,y(['") oo)) separates between xq and z in X. Since 
[xo, z] C -B(xo, r) is an arc connecting between xq and z in X, [x, y] fl [xq, 2;] 7^ 0. 

(3) On the contrary, suppose d{x,z) > d{x,y). By (2), there exists z' G 
[x,y] n [xo,^]. Since z' G [x,y], 

d{x, z') + d{z' , y) = d{x, y) < d{x, z) < d{x, z') + d{z', z), 

thus, d{z',y) < d'{z',z). Then, 

r = d{xo, y) < d{xo, z') + d{z', y) < d{xQ, z') + d{z', z) = d{xo, z) = r, 
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a contradiction. 



□ 



Lemma 2.6. Let {X, d) he a proper CAT(O) space which is homeomorphic to , 
r, t > 0, Xo G X and yo G S{xo,r). Then S{xo,r) fl B{yQ,t) is connected. 

Proof. Set = S{xo,r) f] B{yo,t). lit > 2r, S{xo,r) C B{yo,t). By Lemma El 
N is connected. We may assume that t < 2r. Take x E N. Since d{yQ, x) < t < 
2r, by Lemma [2. 5 [ we have 

i{yo, x) C S{xo, r) n B{yo, d{yo, x)) C S{xo, r) n B{yo, t) = N. 

Therefore, by Lemma [2.5[ = [J{i{yo,x) : x G A^} is connected, which proves 
the lemma. □ 



We obtain the following proposition from lemmas above. 

Proposition 2.7. Let (X, d) be a proper CAT(O) space which is homeomorphic 
to Then, S{x, r) is homeomorphic to for all x E X and all r > 0. 

Proof. By Lemma [2.41 and [T6i Theorem 1L21], it suffices to show the following: 

(1) S{xo,r) \ {yo.yi} is non-connected for any yo,yi G S{xo,r) with yo ^ yi. 

(2) S{xo,r) \ {yo} is connected for each yo G S{xQ,r). 

We take two points yo,yi G S{xo,r) with yo ^ yi. By Lemma [2^ there 
exist geodesic rays ^xo,yo^Cxo,yi ■ ^+ ^ X such that ^xo,w(0) = ^xo,yi(0) = Xq, 
^xo,yo{T") = Uo ^xo,yi{T") = Vi- By Schouflies Theorem, there exist closed sets 
Zq, Zi of X such that Zi is homeomorphic to for i = 0,1, X = ZoU Zi and 
ZqHZi C ^a;o^j^(,(M+)U(^3;(,_y^(M+) Is homeomorpHc to M. Since S{xo, r)nlntxZj 
for i = 0, 1, S{xo,r) \ {yo,yi} is non-connected, which proves (1). 

Let x,y E S{xo,r) \ {yo} with x ^ y. By Lemma [2l2l there exist geodesic 
rays ixo,x,ixo,y : M+ X such that ^xo,x(0) = ixo,y{^) = Xq, ^xqA^) = ^ and 
^xo,y{r) = y- Set R = exo,x(K+)ue.o,j/(K+)- By P Proposition L4(l), p.l60], there 
exists z G [xo,x) such that ^a;(j,a:(M+) n^xo,3/(I^+) = [2^0, z]. By Schonflies Theorem, 
there exists the component C of X \ R such that yo ^ C and Ex^y = ClxC is 
homeomorphic to M^. Set Lx^y = Ex^y fl S{xo,r). We see B{xo,d{xo,z)) C Ex^y 
or B[xo,d{xo,z)) fl Ex^y = {z}. Suppose that B{xo,d{xo, z)) C Ex^y We note 
that Lx^y, B{xo, d{xo, z)) and {z} are deformation retracts of Clx{Ex^y\B{xo, r)), 
Ex^yHB^Xo, r) and B{xo, d{xo, z)), respectively. Thus, {z} is a deformation retract 
of Ex^y n B{xo,r). By the same method as in the proof of Lemma 12.51 (1), we 
can show that Lx^y U (Lx^y)'/ ~ is a deformation retract of C\x{Ex,y \ B{xo, r)) U 
{C\x{Ex,y \ B{xo, r)))'/ ~ and {z} is a deformation retract of {Ex^y fl B{xo, r)) U 
{Ex^yHB^xo, r))'/ ~, thus, Lx^y is connected. Suppose that B{xo, d{xo, z))nEx,y = 
{z}. Since {z} is a deformation retract of Ex^y fl B{xo,r), by the same method 
above, we can show that Lx^y is connected. 

Fixy^ G S{xo,r)\{yo}. Since ^(xo, r)\{?/o} = [j{Lx,y'^ ■ x G S{xo,r)\{yo,yo}}, 
it is connected, which proves (2). □ 
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Corollary 2.8. // {X, d) is a proper CAT(O) space which is homeomorphic to 
M^, then the boundary dX of X is homeomorphic to S^. 

We show the following lemma which is used in the proof of the main theorem. 

Lemma 2.9. Let {X, d) be a proper CAT(O) space which is homeomorphic to 
M^, Xq G X, r, t > with 2t < r and x,x' G S{xo,r) with 3t < d{x,x') < 2r. 
Then there exist yo, ■ ■ ■ , ysn-i G S{xo, r) and m E N with < 3m < 3n — 1 such 
that yo = X, ysm = x' , t < diam£(|/i, i/j+i) < 2t, {yo, . . . ,?/3n-i} n £{yi,yi+i) = 
{yi,yi+i} for each i = 0, . . . ,3n - 1, S{xo,r) = i{yo,yi) U ■ ■ ■ U i{y3n-i,y3n) and 
i{x, x') = £{yo, i/i) U ■ ■ ■ U iiy3m~uy3m), where y^n = Vo- 

Proof. Set Zo = yo = x. By Proposition l2.7t S{xo, r) is homeomorphic to S^. Since 
S{xo, r) (f_ B{zo, t), by Lemma 'S'(xo, r)nB{zo, t), £{x, x') and x')r\B{zo, t) 
are arcs. Let zi be the end point of i{x,x') fl B{zo,t) with zq ^ z\. By Lemma 
12.61 we have i{zo,z\) = £{x,x') fl B{zo,t). By Lemma [2T6| S{xo,r) D B{zi,t) 
is an arc. Since zo and zi are the end points of i{zo, zi) with d{zo, zi) = t, 
there exists the end point Z2 of S{xo,r) fl B{zi,t) such that diami{zi, Z2) = t, 
i{zo, zi) n i{zi, Z2) = {zi} and i{zo, zi) U i{zi, Z2) = i{x, x') fl B{zi,t). Thus, by 
induction, we can take ^2, . . . , ^^p+i G S{xo,r) and an arc l{zi_i,Zi) in i{x,x') 
with the end points {zi_i,Zi} such that Zp+i = x', i{zi^i,Zi) fl i{zi,Zi+i) = {zi} 
for each i = l,...,p, i{zi_i,Zi) U i{zi, Zi+i) = i{x,x') fl B{zi,t), for each i = 
1, . . . ,p, i{x, x') = Ur=i ^j)' dia.mi{zi_i, Zi) = t for any i = 1, . . . ,p and 

dia.mi{zp, -Zp+i) < t. Let k E N and 5 = 0, 1, 2 such that p = 3k + 6. Set m = k 
and ysm = Zp^i. If 5 = 0, set yi = Zi for each i = 1, . . . , 3m — 1. If 5 = 1, set 
yi = Zi for each i = 1, . . . , 3m — 2 and ysm-i = Zp-i. If 5 = 2, set yi = Zi for 
each i = 1, . . . ,3(m — 1), yzm.-2 = -^p-s and y^m-i = -Zp-i- Similarly, we have 
ysm+i, • • • 5 y-sn-i G C\x{S{xo, t) \ i{x, x')), which proves the lemma. □ 



3. Asymptotic dimension of proper CAT(O) spaces which are 

homeomorphic to 

First we show the following. 

Lemma 3.1. Let {X, d) be a proper CAT(O) space which is homeomorphic to M^. 
Then, asdim(X, rf) > 2. 

Proof. On the contrary, suppose that asdim(X, c?) < 1. Let r > 0. There exist 
uniformly bounded, 3r-disjoint families 11°, IX^ of subsets of X such that 1X° U IX^ 
covers X. Since X is homeomorphic to M^, there exist uniformly bounded, r- 
disjoint families 'V°,'V^ of subsets of X satisfying the following: 

(1) VO U covers X. 

(2) Every G U is a compact topological 2-manifold with boundary. 
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Let e > with e < r /2, let V E and let M and M' be two components of 
V with d{M, M') = d{M, V \ M) < e. Then there exists a disk A in X such 
that M U AU M' is connected, V U A is a. compact topological 2-manifold with 
boundary and d{y U A, V') > r — e whenever V G V* with V ^ V. Thus, we 
may assume that 

(3) d{M, M') > e for each ^ G V° U and each two components M, M' of 
V. 

Since V U is uniformly bounded, there exists r < s = supjdiamC : C is 
a component of G U V^} < oo. Thus, we may assume that there exists a 
component Co of Vq G such that s — e< diamCo < s. We have cq, ci G Cq such 
that ci(co,Ci) = diamCo- By Lemma \2.2\ there exists a geodesic line ^ : M — *• X 
such that (^(0) = cq and .^(diamCo) = ci. Since Con.^(]R) C ,^([0, diamCo]), there 
exists the component of dCo containing cq, ci which is contained in the closure 
of the unbounded component of X \ Co. 

We note that N C U{V^i : Vi G V^} is homeomorphic to Since is r- 
disjoint, there exists a component Ci of Vi G such that N C Ci. Then, there 
exist to,ti G M with to < < diamCo < h such that {(to),^(^i) G Ci n ^(M) C 
.^([to,ti])- By the similar argument above, we can show there exist a component 
TV' of dCi containing ^(to),^(ii) and V2 G V° containing A^'. If Vq = V2, by (3), 
d{co,^(to)) > e and (i(ci, ^(ti)) > e, i.e., (^(^(to), ^(^1)) > diamCo + 2£ > s, which 
contradicts the definition of s. If Vq 7^ V2, (^(Vo, l^) > r. Thus, (i(co,^(to)) > ''^ 
and (i(ci,^(ti)) > r, i.e., (^(^(^0)5^(^1)) > diamCo + 2r > s, which contradicts the 
definition of s. □ 



We prove the main theorem. 



Theorem 3.2. Let {X,d) be a proper CAT(O) space which is homeomorphic to 
R2. Then, asdim(X, c/) = 2. 

Proof. By Lemma [3.11 it suffices to show that asdim(X, d) < 2. 

Let r > 0. Fix Xo G X and G N with k > 6. By Lemma 12. 9[ there 
exist yo,o, • • • ,yo,3n.(o)-i e S{xo,kr) such that 2r < diam£(|/o,i, |/o,j+i) < 16r, 
{2/0,0, • • • , yo,3n(o)-i} n £(yo,i, yo,i+i) = {voa, yo,i+i} for each i = 0, . . . , 3ra(0) - 1 
and S{xo, kr) = e{yo,o, 2/0,1) U ■ ■ ■ U £(?/o,3n(o)-i, 2/o,3n(o)), where ?/o,3n(o) = yo,o- See 
Figure [3211. Set Vo,5 = {i{yo,3i+5,yo.3i+i+s) ■ i = 0, ...,n(0) - 1} for each 
6 = 0,1,2. 
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Im.^o,i+i 







S{xo, kr) 



Figure Ol 



For every i = 0, . . . , 3n(0) — 1 there exists a geodesic ray .^o,i '■ ^+ X 
such that ^o,i(0) = Xq and ^Qi{kr) = yo,i- Set j/q j = C,o,i{{k + l)r) for each 
2 = 0,..., 3ra(0) - 1. We note 2r < rf(yo,i, 2/o,i+i) < c^(2/o,i, ^o.^+i) < 18?^ for each 
2 = 0, ...,3n(0) - 1. 

Let i G {0, . . . , 3n(0) - 1}. 

Suppose that c?(?/o j, yo^^+J < 12r. We can take ?/o,i,o e £(?/o,i, Z/o,j+i) and 2/0 ^ 3 e 
^iyo,i^y'o,i+i) such that r < c/(?/o,i, Z/o,i,o) = c?(l/o,»+i, Z/o,i,o) = c?(l/o,», l/o,i+i)/2 < 6r 
and {|/o,i,o} = [xq, ?/o,i,o] ^-^(^^o, ^'^)- We note r < %o,i' <i,o)' ?/o,i,o) < 8^- 

Suppose that 12r < c?(|/o,j5 2/o,j+i)- note that lOr < (i(i/o,i, 2/o,j+i)- There ex- 
ist 2;o,i,o, Zo,i,i G ^(yo,i, yo,i+i) and Zq ^ q, 4,4,1 G ^(2/0 ,'t' VOyi+i) such that d{yo^i, 2^0, i,o) — 
(i(l/o,i+i, 2;o,i,i) = and {zo,ij} = [xq, z'q^^j] fl S{xo, kr) for j = 0, 1. We note that 
div^i, z'o,i,o)^ c?(2/o,i+i' - ^"^^ 6r < d{zQ i Q, ^ 1). By LemmaESl there ex- 
ist 2/0,^,1- •-<i,3fc<M-i ^ ^(^0 ,i,o^ y'o,i,3ko,i) such that 2r < c?(yo,i,i' 2/o,j,i+i) — '^'^ ^'^'^ 

^(i/o,i,i. y'o,i,j+i) n {i/o,i,o, • • • , i/o,i,fco, J = iy'o,i,j^ yo,id+i} ^^^^ j = o, . . . , 3^0,* - 1, 

where y'^^ ^ Q = z^, - g and ^(,,^,3^^^ = ^0,^,1- See Figure 02. 

Jm Co,i , Im.-^o.i+i 





5(xo,(fc + l)r) 




Figure 02 
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Set Yi = {y'Q^^ - : < I < 3n{0) - 1 and j = 0, ... , 3A;o,i} and n(l) G N with 
3n(l) — 1 = iFil. We can renumber Yi = {yi i : i = 0, . . . , 3n(l) — 1} such that 

{y' e Sixo, {k + l)r) : y e U Vo,i n |J Vo,^} C |J Vi,o, 

{y' e S{xo, {k + l)r) : y G U Vo,o H |J Vo,2} C |J Vi,i, 

{y' G 5(xo, (A; + l)r) : y G |J V n |J^o,i} C |J ^1,2, 

and nYi = for each i = 0, ...,3n(l) - 1, where we 

let l/i,3n(i) = 1/1,0 and Vi,^ = {i{yi^3i+s,yi,3i+i+5) : i = 0, . . . ,n(l) - 1} for each 
5 = 0,1, 2. We note that 2r < diam V < 16r for all 5 = 0,1,2 and all V G Vi,^. 

By induction, for every m G N with m > 2 there exists Ym = {ym,i '■ i = 
0, . . . , 3n(m) — 1} C S{xo, {k + m)r) such that 

{y' G S{xo, {k + m)r) : y G |J n |J V„_i,2} C |J V„,o, 

{?/' G ^(xo, {k + m)r) : y G [J V^^i^o 

{y' G 5(a:o, (A; + m)r) : y G |J V„_i,o n |J V„_i,i} C |J^-,2, 

Kym,i,ym,i+i) n = {l/m,i,l/m,i+i} for each i = 0, . . . , 3n(m) - 1 and 2r < 
diaml^ < 16r for all S = 0,1,2 and all V G Vm,5, where we let Vm,s = 
{^iym,-3i+5, ym,3i+i+5) : i = 0, . . . , n(m) - 1} for each 5 = 0, 1, 2. 

Set V = {x E B{xo, (A;+m+l)r)\Intx-B(a;o, {k+m)r) : [xq, x]nV ^ 0} for each 
V G V^,5, V;;:;; = {F : V G V^,4 and = {W^ : 1^ is a component of U"=o'^} 
for each 5 = 0, 1, 2. By construction, we have the following: 

(1) For V G Vm,5, diamF n S{xo, {k + m + l)r) < 12r if and only if F n 

(2) Let Vrn+i{V) = {U e Vm+i,s : VnU ^ hr each V G Vm,5- Then, 
t/ C Ffor f/ G 

(3) We have Vm+2{U) = for each V G Vm,s and each U G Vm+i{V) because 
diamt/ < 12r by construction. 

For every 5 = 0, 1, 2 and every W G we have 

diamVT < supjdiam^ : V G Vm,5 for m > and 5 = 0, 1, 2} + 4r 
< 16r + 4r = 20r. 

Let Vi, Vj G Vm,s with Vi ^ Vj. We show that diVi, Vj) > r. On the contrary, 
suppose that d{x,y) < r for some x G and some y & Vj. By Lemma [2.61 let 
i{x, y) denote the arc in S{xq, {k + m)r)r\B{x, d{x, y)) with the end points {x, y}. 
By construction, we have i = 0, . . . ,n{rn) — 1 such that (^{ym,i, ym,i+i) Q ^{x,y). 
However, r < diam£(?/m,i, |/m,i+i) < diam£(x, = d{x,y) < r, a contradiction. 
Let VuVj e %^ with F ^ V^- We show that d{Vi,Vj) > r. Let x' G F and 
G Vj. Set {x} = [xo, x'] n and {?/} = [xq, y'] n V,-. By above, r < Vj) < 
d{x,y). Let T be the geodesic triangle consisting of three points xo,x',y', let 
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T be a comparison triangle for T in and let xo,x,y,x', and y' denote the 
corresponding points in T. Since X is a CAT(O) space, we have 

r < d{x,y) < dM.2{x,y) < d^2{x',y') = d{x',y'), 

thus, d(Vi,Vj) > r. 

Let Vi e and Vj e Vm+i,s with n 1^ = 0. Set Wj = {[xq, x] D S{xo, {k + 
m)) : X G Vj}. By the definition of y'm^ij's, similarly, we can show diVi, Wj) > r. 

Since X is a CAT(O) space, by the same method we can obtain that d{Vi^ Vj) > r. 
By (1), (2) and (3), we have d{W, W) > r for any W, W G with W 7^ W. 

Let 1X0 = {U : f/ is a component of B{xo, kr) U IJWo} and IX^ = for 6 = 
1, 2. By above, 'UoU'UiU'U2 is a uniformly bounded cover of {X, d) and d{U, U') > r 
for any U, U' G Us with U 7^ f/', which proves the theorem. □ 



4. Application 

As an application of Theorem 13.21 we obtain the following corollary. 

Corollary 4.1. Let {W,S) he a Coxeter system. If the boundary dT,{W,S) of 
S) is homeomorphic to then asdimiy = 2. 

Proof. Let {W, S) be a Coxeter system whose boundary dT,(W, S) is homeomor- 
phic to S^. Then the Coxeter group W is a. virtual Poincare duality group, and 
for some S (Z S, 

W = WsX Ws\s, 

where the nerve N{Wg, S) is homeomorphic to and W^^^^ is finite ([Ij, cf. [T2]). 
Then the Davis complex S) splits as 

E{w, s) = j:{Ws, s) X j:{Ws\s, s\s). 

Here T,(Wg, S) is homeomorphic to and T,(Wg\^g, S \S) is bounded. By The- 
orem [3l2l we obtain that asdimS(VF, S) = 2. Hence asdimPi^ = 2. □ 

In general, it is known that every Coxeter group has finite asymptotic dimension 

m, cf. i). 

Example 4.2. Let m G N and let Dm C be a regular m-polygon with a metric 
dm = dM.2\D^ and edges ei, . . . , such that diam Cj = 1 for each i = 1, . . . ,n. We 
consider a noncompact cell 2-complex (S, d) with a triangulation T as follows. 

(1) For every a G T \ 'J(^) there exist m(cr) G N and a simplicial isometry f„ 
from (/^r„(<^),rfm(^)) onto (|o-|, 

(2) |{cT G T\ : r < = 2 for each r G T^^) \ T^. 

(3) r{v) = ^{tt - 27r/m(a) : v < a E T\ T^^)} > 27r for each v G T(°). 
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(4) for any x, y G S 

k 

d{x,y) = mm{^dm(a){f~\xj.i)J-\xj)) : 
i=i 

X = xo e \ai\,Xj e \aj\ n |(7j+i|(l < j < k),y = Xk e |o-fc|}. 

By [3], every above is a CAT(O) space which is homeomorphic to M^, 

hence we obtain that asdim(S, d) = 2 from Theorem 13. 2[ Here we note that 
(S, d) need not have an action of some group and (S, d) is neither a euchdean 
nor a hyperbohc plane in general 
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